Error Compensation in Leaf Root Problems
نویسندگان
چکیده
The k-Leaf Root problem is a particular case of graph power problems. Here, we study “error correction” versions of k-Leaf Root—that is, for instance, adding or deleting at most l edges to generate a graph that has a k-leaf root. We provide several NP-completeness results in this context, and we show that the NP-complete Closest 3Leaf Root problem (the error correction version of 3-Leaf Root) is fixed-parameter tractable with respect to the number of edge modifications in the given graph. Thus, we provide the seemingly first nontrivial positive algorithmic results in the field of error compensation for leaf root problems with k > 2. To this end, as a result of independent interest, we develop a forbidden subgraph characterization of graphs with 3-leaf roots.
منابع مشابه
Medical error and its proceeding in French law
In French law, medical error proceeding has undergone many developments, and at present in this country a comprehensive medical compensation system is designed to address both patient rights and physician concerns about the costs of compensation. Contrary to traditional French law and the general classification of medical services in a public or private hospital, a new legal regime has been ado...
متن کاملRoot Cause and Error Analysis
Error is an inevitable part of life and cannot be completely eliminated, but it can be minimized. A root cause analysis is a technique for understanding the systematic error causes that is involved beyond a person or people to implement an errors and including field and environmental causes of errors when occur in this situation too. An important factor of an error occurrence is a root cause (c...
متن کاملHierarchical Correlation Compensation For Hidden Markov Models
In this paper, we present a Hierarchical Correlation Compensation (HCC) scheme to reliably estimate full covariance matrices for Gaussian components in CDHMMs for speech recognition. First, we build a hierarchical tree in the covariance space, where each leaf node represents a Gaussian component in the CDHMM set. For all lower-level nodes in the tree, we estimate a diagonal covariance matrix as...
متن کاملClosed-Loop Compensation of the Quadrature Error in MEMS Vibratory Gyroscopes
In this paper, a simple but effective method for compensation of the quadrature error in MEMS vibratory gyroscope is provided. The proposed method does not require any change in the sensor structure, or additional circuit in the feedback path. The mathematical relations of the proposed feedback readout system were analyzed and the proposed solution assures good rejection capabilities. Based on ...
متن کاملبهبود کارایی مصرف آب سویا با استفاده از آبیاری بخشی منطقه ریشه (Partial Root Drying)
Deficit irrigation is one of the irrigation management methods that is used to increase Water Use Efficiency. Considering the internal plant adaptability characteristic to water shortage, Partial Root Drying method has been introduced in recent years. In this field research improvement of Water Use Efficiency for Soybean was determined. This experiment which was conducted at four furrow irrigat...
متن کامل